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Abstract 

This paper studies quantized control for discrete-time piecewise affine systems. For given stabilizing 
feedback controllers, we propose an encoding strategy for local stability. If the quantized state is near 
the boundaries of quantization regions, then the controller can recompute a better quantization value. 
For the design of quantized feedback controllers, we also consider the stabilization of piecewise affine 
systems with bounded disturbances. In order to derive a less conservative design method with low 
computational cost, we investigate a region to which the state belong in the next step. 


I. Introduction 

In many applications, the input and output of the controller are quantized signals. This is due 
to the physical properties of the actuators/sensors and the data-rate limitation of links connected 
to the controller. Quantized control for linear time-invariant systems actively studied from various 
point of view, as surveyed in [1], [2]. 

Moreover, in the context of systems with discrete jumps such as switched systems and 
PieceWise Affine (PWA) systems, control problems with limited information have recently 
received increasing attention. For sampled-data switched systems, a stability analysis under 
finite-level static quantization has been developed in [3], and an encoding and control strategy 
for stabilization has been proposed in the state feedback case [4], whose related works have 
been presented for the output feedback case [5] and for the case with bounded disturbances [6]. 
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Also, our previous work [7] has studied the stabilization of eontinuous-time switehed systems 
with quantized output feedbaek, based on the results in [8], [9]. However, relatively little work 
has been eonducted on quantized eontrol for PWA systems. In [10], a suffieient eondition for 
input-to-state stability has been obtained for time-delay PWA systems with quantization signals, 
but logarithmic quantizers in [10] have an infinite number of quantization levels. 

The main objective of this paper is to stabilize discrete-time PWA systems with quantized 
signals. In order to achieve the local asymptotic stabilization of discrete-time PWA plants with 
finite data rates, we extend the event-based encoding method in [8], [11]. It is assumed that we 
are given feedback controllers that stabilize the closed-loop system in the sense that there exists 
a piecewise quadratic Lyapunov function. In the input quantization case, the controller receives 
the original state. On the other hand, in the state quantization case, the quantized state and the 
currently active mode of the plant are available to the controller. The information on the active 
mode prevents a mode mismatch between the plant and the controller, and moreover, allows the 
controller side to recompute a better quantization value if the quantized state transmitted from 
the quantizer is near the boundaries of quantization regions. This recomputation is motivated in 
Section 7.2 in [4]. 

We also investigate the design of quantized feedback controllers. To this end, we consider 
the stabilization problem of discrete-time PWA systems with bounded disturbances (under no 
quantization). The Lypunov-based stability analysis and stabilization of discrete-time PWA sys¬ 
tems has been studied in [12], [13] and [14]-[16] in terms of Linear Matrix Inequalities (LMIs) 
and Bilinear Matrix Inequalities (BMIs). In proofs that Lyapunov functions decrease along the 
trajectories of PWA systems, the one-step reachable set, that is, the set to which the state belong in 
one step, plays an important role. In stability analysis, the one-step reachable set can be obtained 
by linear programming. By contrast, in the stabilization case, since the next-step state depends 
on the control input, it is generally difficult to obtain the one-step reachable set. Therefore many 
previous works for the design of stabilizing controllers assume that the one-step reachable set 
is the total state space. However, if disturbances are bounded, then this assumption leads to 
conservative results and high computational loads as the number of the plant mode increases. 

We aim to find the one-step reachable set for PWA systems with bounded disturbances. To 
this effect, we derive a sufficient condition on feedback controllers for the state to belong to a 
given polyhedron in one step. This condition can be used to add constraints on the state and 



the input as well. Furthermore, we obtain a set containing the one-step reachable set by using 
the information of the input matrix Bi and the input bound m G U. This set is conservative 
because the affine feedback structure u = KiX + gi for mode i is not considered, but it can 
be used when we design the polyhedra that are assumed to be given in the above sufficient 
condition. Combining the proposed condition with results in [14]-[16] for Lyapunov functions 
to be positive and decrease along the trajectories, we can design stabilizing controllers for PWA 
systems with bounded disturbances. 

This paper is organized as follows. The next section shows a class of quantizer and a basic 
assumption on stability. In Sections III and IV, we present an encoding strategy to achieve 
local stability for PWA systems in the input quantization case and the state quantization case, 
respectively. In Section V, we study the one-step reachable set for the stabilization problem of 
PWA systems with bounded disturbances. Finally, concluding remarks are given in Section VI. 

Due to space constraints, all proofs and a numerical example have been omitted and can be 
found in []. 

Notation: For a set i? C M", we denote by Cl(i?) the closure of E. For sets Ei,E 2 C M", let 
El ® E 2 = {v + u : V E El, u E E 2 } denote their Minkowski sum. 

Let Amin(.P) and Amax(.P) denote the smallest and the largest eigenvalue of P E Let 

denote the transpose of M G For v G M", we denote the l-th entry of v by Let 

1 be a vector all of whose entries are one. For vectors v,u E M", the inequality v < u means 
that for every / = 1,..., n. On the other hand, for a square matrix P, the notation 

P ^ 0 (P 0) means that P is symmetric and semi-positive (positive) definite. 

The Euclidean norm of n G M" is denoted by |t;| = The Euclidean induced norm of 

M E is defined by ||M|| = sup{|Mr;| : v E M", |v| = 1}. The cx)-norm of v = [wi • • • Wn]"'' 
is denoted by |t;|oo = max{|r;i|,..., |wn|}, and the induced norm of M G corresponding 

to the cx)-norm is defined by i|M||oo = sup{|Mt;|oo : v G M", |v|oo = !}• For r > 0, let 
Br = {x G M" : |a;| < r} and B“ = {x G M" ; |a;|oo < r}. 

IE Quantized Control of PWA systems 

We consider the following class of discrete-time PWA systems: 


Tfc+l AjXfc -f PjMfc -\~ fi . Gi{Xk,Uk) G ‘Ni), 


( 1 ) 



where G X C M" is the state and G is the eontrol input. The set X is divided into 
finitely many disjoint polyhedra[^T’i, ..., X = We denote the index set {1,2,..., s} 

by S. 

Given a feedbaek gain Ki G and an affine term gi G for eaeh mode i = 1,..., s, 

the control input is in the affine state feedback form: 

Uk = KiXk + gi {xk G Xi). (2) 

We assume that /* = = 0 if 0 G Cl(A’j). We will study the design of Ki and g^ in Section V, 

but for quantized control in Sections III and IV, and g^ are assumed to be given. 

A. Quantizers 

In this paper, we use the class of quantizers proposed in [9]. 

Let P be a set composed of finitely many points in A quantizer g is a piecewise constant 
function from to V. Geometrically, this means that is divided into a finite number of 
quantization regions of the form {.^ G ; q{^) = Qp} {qp G V). For the quantizer q, we assume 
that there exist M, A with M > A > 0 such that 

|e|<M ^ |g(e)-e|oo< A. (3) 

The condition Q gives an upper bound on the quantization error if the quantizer saturates. 
In this paper, we assume that a bound on the magnitude of the initial state is known, and hence 
we do not use a condition in the case when the quantizer saturates. 

We use quantizers with an adjustable parameter /x > 0: 

• (4) 

The quantized value q^L^i^k) is the data on ^k transmitted to the controller at time k. We adjust 
/ifc to obtain detailed information on ^k near the origin. 


A polyhedron is the intersection of finitely many halfspaces. 
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B. Assumption on stability 


Define 


IZi := {Gi{x, KiX + Qi) ■■ X e Xi}, 


(5) 


which is the one-step reachable set from Xi for the PWA system ([T]) and the state feedback law 
(|^ without quantization. Define also 


{ {Bid : |(i|oo < A} (input quantization case) 

( 6 ) 

{BiKid : \d\oo < A} (state quantization case) 

We assume that the following stability of the closed-loop system is guaranteed by a piecewise 
quadratic Lyapunov function: 

Assumption 2.1: Consider the PWA system © with given affine feedback 0. Define a 
Junction Vi : Xi ^ M. by 


V^(x) 


X^ PiX 




T 

r 1 

< 

X 

p. 

X 


1 

^ i 

1 




- - 


0 e G\{Xi) 
0^C1(A,), 


(7) 


where Pi G and Pi G are symmetric matrices. There exist a,/3 > 0 and 

7 i > 0/or i E S, such that the Lypunov function : X —)■ M defined by V{x) := Vfx) (x G A)) 
satisfies 


a\x\^ <V{x) < (3\x\^ 


VjfAi + BiKi)x + fi + BiQi) - Vfx) < -yfx 


( 8 ) 

(9) 


for every i E S, j E Si, and x E Xi, where Si is defined by 

Si := {jES: Xj n {Ui © Bi) ^ 0} . (10) 

In Section V, we will discuss how to obtain Si of ([T^ in the design process of Ki and pi. 


III. Input Quantization Case 
I n this section, we study stabilization with quantized input: 


Uk = q{KiXk + Pi) (xfc G Xi). 








The closed-loop system we consider is given by 


Xk+i = AiXk + Biq{KiXk + Qi) + /* {xk G Xi) 

= Gi{xk, KiXk + Qi) + Bi{q{KiXk + gi) - {KiXk + Qi))- 


( 11 ) 


We place the following assumption on the state transition: 

Assumption 3.1: Define Bi := {Bid : \d\oo < A}. For every i E S, the one-step reachable 
set TZi in @ satisfies TZi® Bi C. X. 

The condition 7^* © iSj C X implies that X is invariant for the system ( [TT] ), and checking this 
condition is closely related to how to derive Si in ( [T^ . In Section V, we will derive sufficient 


conditions on Ki and Qi for T^j © Sj C X to hold; see Remark 5.9 


First we fix the zoom parameter p = 1. Similarly to [8], [9], [17], we show that the Lyapunov 
function decreases until the state gets to the corresponding level set. 


Theorem 3.2: Consider the PWA system^Tl^ with given Ki and gi. Let Assumptions 2.1 and 


3.1 hold. Fix Eij, 6ij G (0,1), and define 

( 


Qj < 


Inxx\ Onx 1 

Pjifi + Bigi) 


On 


xl 


0 G G\{Xj] 
0 ^ C1(T’^) 


( 12 ) 


Also, let M > \gi\ for all i E S, and set 


0 G C\{Xf 
0 ^ C\{Xj) 
WiAi+BiKiY QiBiP 

‘^V^WhJjBiW 


hij. < 




fi + Bigi 



X n 0 n X 1 

Pj 



< 



1 


(13) 




+ 


mj: = max + 02,ijA, m: = maxmi 

j£Si ’ ’ i£S 


Si :=max£ 

KSt 


Mk : = min 


M-\g,\ 


1,15 ■ -- II I 

■' -e-s \\Ki\ 






















Define £mk by 


£mk ■= -.Vix) < £m ■= {x ■.V{x) < 


If m and Mk satisfy 


< aM'^, 


then all solutions of C3 that start in £mk X enter £m in a finite time /cq satisfying 

film? 


, aMl 
0 < fcn < ^ 




=: fcn. 


Furthermore, if 


/ Q/ 

max (II + || 5 i||(||i^i||"^ + + l/i|) < \ is^k 


( 14 ) 


(15) 


(16) 


holds, then the solution Xk belongs to £mk H X for all /c > 0. 

Proof: In order to utilize first we show that if G then there exists j G Si sueh 

that Xk+i G Xj. Suppose that Xk G Xin£MK- Define dk by dk := q{KiXk+gi) — {KiXk+gi)- Then 
we have Xk+i = Gfxk^KiXk + gfi + Bidk. Since Xk G A), it follows that Gfixk^KiXk + gi) G TZi. 
Moreover, Xk G £mk implies \KiXk + gi\ < M, and hence \dk\oo < A from @ and Bfik G Bi. 
We therefore obtain 

Xk+i G TZi © Bi- (17) 

Therefore, from Assumption |3.1[ there exists j E S such that 

Xk+i E Xj. (18) 

Combining ( [T7| ) and ( [T^ , we have Xj n filZi © Bfi f 0. Thus j G Si by definition. 

In what follows, for simplicity of notation, we omit the indices i and j of Sij, 5ij, 7 ^, (j)i,ij, 
and 02 , 7 - Define A* := Aj + BiKi and := Bidk- Since @ holds, we have 

X (Xfc-|_i) V{X}fi ^ 7 I^A: I © 21 Aj QjCk I ■ \Xk \ © 6^ QjCk © ‘^hijCk 

= -eylxkl"^ - (1 - ^)(1 - - (1 - e)5y\xk\^ 


^|Aj Qjttk\ ■ l^^fcl © Cfc Qjt'k © ‘^bj^jCk 


T, 


= -£7^^!^ - (1-^)(1-<5)7 i^\xk\- 
- {l-e)Sy\xk\‘^ © ejQjCk © 
< -ey\xk\'^ - T, 


|Aj QjCfcl 


(1-A(1-(5)7 
lAjQjCkfi , T 
(1-A(1-<))7^ 






where 


T := {l-e)6-f\xk\^-elQjek-j:l^^^0^-2hlek. 

If Xk e Smk’ then 

\dk\ < Vm\dk\oo = Vm\KiXk + gi - q{KiXk + 5'i)|oo < a/ttiA. 
Hence, noticing = Bidk, we have 

T 


Cfc Qj^k + ' * 


lAjQjCkl^ ^ ( II^Tg ^^11 ^ ^ 


(1 -£)(1 -5)7 


(1 -£)(1 -5)7 


Kfk < \\hJ^Bi\\ ■ ^/mA. 


Therefore 


T 


(1 -£)57 

For every i G 5, we obtain 


> kfcp - (/>iA^ - 02A > Ixfcp - m-. 


V{xk+i) - V{xk) < -eai\xk\^ < - min (ei'^imj) 

i&S 


(19) 


whenever \xk\ > mi. Note that the most right side of ( fT9l ) is independent of the plant mode i. 
By ( [T^ , we have 

Bm d Sjn d Smk ■ 


In conjunction with ( [191 ), this shows that if the initial state xq belongs to Smk^ then Xk^ G Sr, 


holds for some integer ko satisfying ( [T5] ). 

Let us next prove that £mk invariant region for the system ( [TT] ). From ( |T^ , Xk G £mk 

until Xk ^ Bm- Once Xk G Bm, we have 

\xk+i\ < \\A\\m + \\Bi\\{\\Ki\\m + A/mA) + \fi\. 

Therefore if ( [T^ holds, then Xk G leads to Xk+i E £mk- The state trajectories again go to 


Bm while belonging to £mk Since Assumption 3.1 gives Xk E X. for all fc > 0, we see that 
Xk E £mk O X for ^11 > 0. ■ 

As in [8], we can achieve the state convergence to the origin by adjusting the zoom parameter 









Theorem 3.3: Consider the PWA system CD with given Ki and Qi. Let Assumptions \2.1\ and 
El hold. Let the initial state xq G £mk ^ the initial zoom parameter po = 1. Assume 
that and ( [T^ hold, and define 




m 


< 1 . 


a Mk 

Adjust p by pk = ^dk-i when Xk gets to eind send to the plant the quantized input 

qfj,i^{KiXk + gi) at time k if Xk G X-i. This event-based update strategy of p leads to —)■ 0 (fc — )■ 
oo). 

Proof: First we prove that as long as the quantizer does not saturate, the state trajeetory 
belongs to X and the @ holds for all fc > 0. Define := {Bfi : |d|oo < Sinee 

bY^ C Bi, if Assumption 3.1 holds, then TZi © bY C X (i g 5) for every p > 0. Henee G X 


for all k > 0 unless the quantizer saturates. Moreover, if we define 5]^^ by the set eonsisting of 
all j G 5 satisfying Xj fl {jZi © Bqpa) 7 ^ 0 as in ( [T^ , then C 5]°' = Si. Thus @ holds for 
every i e S and j G SY\ and henee we have @ for all A; > 0 unless the quantizer saturation 
oeeurs. 

Let an update oeeur at k = Eq, i.e., G and Then we have 

fiiPio-imf = aipi^AIxf. 


Therefore defined by 


■= {x :V{x) < aipe^Mxf} 


satisfies £„ 


= £„ 


■'fiigMfc ■ {x . V^(x) A Sinee x^q G it 

follows that X 4 G Henee Theorem 3.2 shows that for all fc > 0, x^ G whieh 

means |xa;| < PkMx and the quantizer does not saturate for every k >0. Moreover, the update 
period does not exeeed fco in ( [T5| ). Sinee D < 1, it follows that /i^ —)■ 0 as /c —>■ 00 . Thus x^ — 0 
as fc —)■ cx). ■ 


Remark 3.4: For continuous-time systems, the level sets £Mii and £m are invariant regions 
of the state trajeetories [9]. However, for discrete-time systems, £ra may not be invariant. We 
therefore need the event-based adjustment of the zoom parameter as in [ 8 , Seetion III] and [11]. 








IV. State Quantization Case 


Let us next study stabilization of PWA systems with quantized state feedbaek. 

We assume that the eontroller reeeives the information on the quantized state and the aetive 
mode. 

Assumption 4.1: The quantizer has the information on the switching regions {Xi}ifzs- The 
quantizer sends to the controller the information on the quantized state and the active mode. 


Under Assumption 4.1 the eontrol Uk is given by 

Uk = Kiq{xk) + gi 


{xk € A’j). 


The closed-loop system we consider can be written in this way: 


Xk+i = AiXk + BiKiq{xk) + fi + BiQi {xk e Xf) 


= Gfxk, KiXk + gi) + BiKfq{xk) - Xk). 


( 20 ) 


A. Stability analysis 

We place an assumption similar to Assumption |3.1[ 

Assumption 4.2: Define Bi := {BiRfi : |(i|oo < A}. For every i E S, the one-step reachable 
set TZi in @ satisfies TZi® Bi <Z X. 


See Remark |5.9| for the condition TZi® Bi <ZlZ. 

As in the input quantization case, we first fix /r = 1 and obtain a result similar to Theorem 


3.2 based on the technique in [8]. 

Theorem 4.3: Consider the PWA system (^) with given Ki and gi. Let Assumptions |A7] and 


4.2 hold. Fix Sij^Sij G (0,1). Define Qj and hij as in <0 and ( [T3] ) respectively, and define fii^ij 

KjBjQ,B,K,\\ , \\{Ai + B,Kfi~^Q,B,Ki\'^' 


and (j) 2 ij by 


2^\\hlB,K,\\ 


fl-eij)yi)^{l-6ij)6, 




Rij 


Set rriij, rrii, m, 


(1 ^ij)^ij'yi 

and fiuiax CIS in Theorem 13.2] and set 


m := m + y^A, m := m + 2^/n/S,. 














Define 8 m cind 8^ by 


8m '■= {x : V{x) < aM^}, 8fh ■= {x : V{x) < 


If M satisfies 


fimf < aM'^, 


then all solutions of ( |20l ) that start in 8 m H X enter 8^ in a finite time satisfying 

a{M‘^ — mf) 


0 < /co < 


=: kn 


minig5 '^SiyiTn;) 

and X E 8fn can be observed from q{x) G Bm- Furthermore, if 


max (II + ||i?ii^i||m + \ fi + Bigi\) < 

i£S 


Ci , ^ 


( 21 ) 


( 22 ) 


(23) 


then the solution belongs to 8 m H X for all k >D. 

Proof: If we define := BiKidk, then the proof follows the same lines as that of Theorem 
3.7 until ( fT9l ). We see that the Lyapunov funetion deereases if the initial state belongs to 8mF'K. 
and if the state does not arrive at B^. 

We show that the quantized state q{xk) gets to B^ at k < ko as follows. Suppose, on the 
contrary, that q{xk) ^ B^ for all k = 0,..., ko. If Xk G B^, we have q{xk) G B^ from 
\q{xk) — Xk\ < A. Therefore we have Xk ^ B^ for all fc = 0,..., ko- However, if Xk ^ B^ 
for all k < ko, then the Lyapunov function decreases as and hence V{x{ko)) < aTvf. This 
implies that |a;(A;o)| < rn, which leads to a contradiction. 

From q{xk) G B^, we observe that Xk G B^ and hence that Xk G 8^- Fig. [^illustrates the 
regions used in this proof. 


The invariance of 8m H X for the state trajectories can be proved as in Theorem |3.3[ This 
completes the proof. ■ 


In the input quantization case of Theorem 3.3, we use the original state for the adjustment of 
the zoom parameter /x. By contrast, in the state quantization case, we can achieve the asymptotic 
stability by adjusting /i with the quantized state. 

Theorem 4.4: Consider the PWA system (^) with given Ki and gi. Let Assumptions |Z7] and 
M hold. Let the initial state xo G 8m H X and the initial zoom parameter po = 1- Assume that 
0 and ( [2^ hold, and define 

Si- # 4 <i- 

V a M 


( 24 ) 











Fig. 1: The regions used in the proof 


Adjust n by Hk = ^dk-i when q^^_^{xk) gets to where fh := m + a/uA, and send to 

the controller the quantized state q^^{xk) at time k. This event-based update strategy of p leads 
to Xfc —)■ 0 (fc —)■ cxd). 

Proof: If we observe qk-i{xk) G at time k, then Xk G where rh := m-\-2y/nA. 

Henee we obtain Xk G after the update pk = ^Pk-i- The other part of the proof follows 
in the same line as that of Theorem |3.3[ so we omit it. ■ 

Remark 4.5: Another approaeh to stabilize the PWA system with the quantized state feedbaek 
is to eombine the plant and the quantizer. In this ease, we eonsider the following PWA system: 

Xk+i = AiXk + BiUk + fi {xk G Xi) 

Vk = Qj {xk G Qj) (25) 

Uk KiPk T gi {Xk G Aj). 


The diffieulty of this approaeh is that we need to stabilize PWA systems with output feedback 
Uk = qj- Output feedback stabilization of PWA systems has been studied in [18] and the reference 
therein, but the output structure in these previous works is yk = CiXk- In general, it is difficult 


to design stabilizing controllers for the system (25). Moreover, if we adjust the quantizer, then 


the system ( [25| ) becomes time varying. To avoid technical issues, we do not proceed along this 
lines. 





B. Strategy in Controller 


As in [4, Section 7.2], a better quantization value can be computed in the controller side if the 
state is near switching boundaries. For the recompution of a new quantization value, we make 
the following assumption: 

Assumption 4.6: The controller has the information on the switching regions {Xi}i^s- 
quantization regions Qj are polyhedra. 

If the quantized state q{xk) is in a quantization region that has no switching boundary, then 
the controller uses q{xk)- On the other hand, in order to achieve better performance, if the 
corresponding quantization region contains a switching boundary, then the controller can generate 
a new quantized value from the information on the quantized state and the currently active mode 
as follows. 

Let the switching region corresponding to the active mode be A’j and let the quantization 
region of the transmitted quantized state be Qj. Then the state belongs to Xi fi Qj. Suppose 
that Xi n Qj is bounded. Otherwise, the controller does not recompute a new quantization value. 
Since both regions are polyhedra, Xi fl Qj is a polyhedron. Let us denote its closure by A . 

Since x e A, the controller computes a new quantized state 

gnew := argminmax - a:|oo, 
which is the Chebyshev center of A. 

The next theorem shows that g^ew can be obtained by linear programming and that the 
quantization error by using q„s^ as the new quantized state is always less than or equal to 
the quantization level A in @. 

Theorem 4.7: Let the vertices of Abe vi,... ,Vi. The new quantization value gnew is computed 
by the following linear program: 


Minimize 5 > 0 such that there exists ^ G M" satisfying 
^ — Vi < 51 and ^ — Vi > —51 for all i = 1,... (26) 


Moreover, if \x\ < M, then gnew satisfies 


max Ignew - x\oo < A. 
x&A 

Proof: It is well known that for every ^ e M"', max^jg^ |,^ — a;|oo = I'C ~ x\ 


see also Appendix. Hence the linear program (26) gives q^ 



Since A C Cl(Qj), it follows from @ that if |a;| < M, then 


max Ignew — 3;|oo = min max 1,^ — xloo 
x&A 5eK" xeA 

< min max If — x\oo 

^SR" x&C\{Qj) 


< max |o^-— xloo < A, 

where qj is the original quantization value of Qj. ■ 

Remark 4.8: (a) If the original quantization region Qj is a polyhedron, then the zoomed-in 
quantization region {x G M" : qi_i{x) = fiqj} is also a polyhedron. We can therefore eompute 
the new quantization value ^new after adjusting the zoom parameter /r as well. 


(b) The use of gnew does not affect the stability analysis in Theorems 4.3 and 4.4 beeause 
its quantization error does not exeeed A. To obtain gnew, we need to solve the linear program 


( |26| ). If the computation is not finished by the time when the control input is generated, then 
the controller can use the original quantization value qj. 


V. Controller Synthesis eor PWA systems with Bounded Disturbance 

For quantized control, here we aim to find a feedback gain Ki and an affine term satisfying 
® and @ for every i e S, j e Si, and x G Xi. To this effeet, we show how to obtain a set 
eontaining Si in ( fTO] ) with less conservatism. 


A. Difficulty of controller synthesis for PWA systems 

Let us consider diserete-time PWA systems ([1]) with affine state feedback control @ under no 
quantization. Theorem 1 in [13] shows that in order to stabilize the PWA system ([T]), it is enough 
to find a feedbaek gain Ki and an affine term gi for every i G S such that (Aj + BiKi)x + fi + 
Bigi G X (x G Xi) and the pieeewise Lyapunov funetion V(x) satisfies @ and 

V{{Ai + BiKi)x+fi +Bigi)-V{x) <-y\x\^ (x e Xi) (27) 


for some a,(5,y > 0. 


Define V{x) := Vi{x) (x G Xi), with a funetion 14 : —>■ M. The sufficient eondition of ( [27] ) 

used for the stability analysis in [12], [13] is that 


Vj{{Ai + BiKi)x + /i + Bigi) - Vi{x) < -y\x\^ 


(28) 






for all X E Xi and j G S with Xj flT^j 7 ^ 0, where TZi is the one-step reaehable set defined in Q. 
However, it is generally diffieult to obtain Ki and gi satisfying this eondition in a less eonservative 
way. This is beeause j, namely, the polyhedron to whieh {Ai + BiKi)x + fi + Bigi may belong 
is dependent of the unknown variables Ki, g^. To eireumvent this diffieulty, it is assumed, e.g., 
in [14]-[16] that the state can reach every polyhedron in one step, but this assumption makes 
the controller synthesis conservative if disturbances are bounded. In addition to that, checking 
the condition ( [28] ) for every pair {i,j) leads to computational complexity for PWA systems with 
large number of modes. Therefore the objective here is to obtain a set to which the state go in 
one step under bounded disturbance. 


B. One-step reachable set for PWA systems with bounded disturbances 
Consider a PWA system with bounded disturbances given by 

Xk+i = AiXk + BiKiXk + /i + Bigi + Did^ {xk G Xi) 

= G{xk,KiXk +gi) + Didk, ( 29 ) 

where the disturbance dk satisfies dk € = {d G : |d|oo < A} for all k > 0. The next 

lemma gives a motivation of studying the set Si defined in ( [T0| ) in terms of practical input- 
state-stability in addition to quantized control in the previous sections. A proof is provided for 
completeness. 

Lemma 5.1: Let A > 0. Define TZi ■= {Gi{x,KiX + gfi : x G Xi} and Bi := {Did : 
Mloo < A}. For every i E S, assume that TZi Q) Bi C K. If the piecewise Lyapunov function 
V{x) := Vfix) (x G Xi), with a function V) : A) —)■ M, satisfies ^ for some a,(3 > 0 and there 
exist 7 > 0 and p > 0 such that for every i E S and j E Si and for every x E Xi and d E B^, 

VjfAi + BiKfjx + fi + Bigi + Did) - Vfix) < -ylxp -f pA^ (30) 


then we have 




a 


ae 


(31) 


where e := 7 //). 

Proof: Since Xk+i ETZi®Bi <ZK for all Xk E Xi, it follows that if Xk E Xi, then Xk+i E Xj 


for some j E Si. Therefore ([^ and (|30|) give 


V(xk+i) < (1 - e)V{xk) + pA^, 



and hence 


V(xk) < (1 - efV(xo) + 


(32) 


Using @ again, we obtain ( [3T] ) from ( [32| ). ■ 

I) One-step reachable set with known Ki and gp First we study the case when Ki and Qi are 
known. The lemma below gives a condition equivalent to Xj fl {jZi © 7 ^ 0 in the definition 

([T^ of 

Lemma 5.2: Define B := {Dd : |(i|oo < A}. For arbitrary sets A4i,A42 C M", we have 

Proof: It suffices to show that if there exists .^1 e M" satisfying ,^1 G (A^i © fl then 
we have ^2 £ such that 

6 e Ml n (M 2 © B). (33) 

Since G (Mi © B) fl M 2 , it follows that ^1 = mi + Dd for some mi G Mi and for some 
d G B^, and also that ,^1 G M 2 . Moreover, since —Dd G B, we have 

mi = ,^1 — Dd G M2 © B. 


The desired conclusion ( [33] ) holds with ^2 = mi. 

that Xj n (TZi ® Bi) 7 ^ 0 is equivalent to TZi fl [Xj © B*) 7 ^ 


We see from Lemma 


5.2 


Therefore Si in ( [T0| ) satisfies 

S, = {jeS: {Xj © Bi) ^ 0 } . 

The following theorem gives a set containing Si, which can be obtained by linear programing: 


Theorem 5 . 3 : Using suitable Ui and Vi, we can write the closure of A) as 

C\{Xi) = {x : UiX < Vi} (ieS). (34) 

Define Si as in If we define Si by 

Si := [j E S : UiX < Vi, d < Al, d > —Al, 

and UjfAi + BiK,i)x + /* + BiQi - Did) < Vj 
for some a; G M" and d G M'*} 


(35) 





then Si c Si. 

Proof: First of all, we see that there exists x G M" satisfying both x ElZi and x & Xj ® Bi 
if and only if there exists x E Xi sueh that AiX + fi E Xj © Bi, where Ai := Ai + BiKi and 
fi ■ fi “f BiQi. 

By definition, AiX + fi E C\{Xj) © Bi is equivalent to 

AiX + fi = z + Did 

for some z G M" and d eM.^ satisfying UjZ < Vj and \d\ao < A. Therefore AiX+fi E Cl{Xj)(BBi 
is equivalent to 


d < Al, d > —Al, and Uj{AiX + fi — Did) < Vj 


for some d EMf. 

Thus we obtain the following fact: If TZi fl (^Xj © Bi) A 0^ then 


Xir\[^x G M" : d < Al, d > — Al, and Uj{AiX + fi — Did) < Vj for some d G 0. 

(36) 


Noticing that j E S satisfies (36) if and only if j E Si, we have that Si C Si. 


The conservatism of Theorem 5.3 is due to only Xj C C1(A)). If we allow more conservative 
results, then we can use the set Si D Si below, which can be obtained with less computational 
cost by removing the disturbance term d. A similar idea is used for the analysis of reachability 


with bounded disturbance in [19]. 

Corollary 5.4: Let vf^} be the sum of the absolute value of the elements in l-th row of UjDi 
and define Vji := where nu is the number of rows ofUjDi. If we define Si by 


Si '.= {^i E S ■. UiX < Vi and Uj{{Ai + BiKfix + ffi < Vj + Avji for some x G M"}, 

(37) 

then Si in satisfies Si d Si. 

Proof: It suffices to prove that 


Xj © Ba C (x G M" : UjX < Vj + Avji}. 
Indeed, if ( |^ holds, then Hi D [Xj ® Bf) 7 ^ 0 implies 


(38) 


A) n {x G M" : Uj{AiX + fi) < Vj + Avji} A 





where Ai := Ai + BiKi and fi = fi + Bigi. This leads to Si C Si. 

Let us study the first element of Uj{x + Did). Let {UjDi)^^'’'\ and be the (1, Z)-th 

entry of Uj, UjDi and the first entry of Vj, respectively. Also let and be the /-th element 
of X and d, respectively. If x G C\{Xj) and d G B^, then the first element of Uj{x + Did) 


satisfies 


^ < vf^ + Avff. (39) 

1=1 i=i 

Since we have the same result for the other elements of Uj{x + Did), it follows that ([^ holds. 


2) One-step reachable set with unknown Ki and gp Let us next investigate the case when 
Ki and gi are unknown. 


The set Si given in Theorem 5.3 works for stability analysis in the presence of bounded 
disturbances, but Si is dependent on the feedback gain Ki and the affine term gi. Hence we 
cannot use it for their design. Here we obtain a set 71 D Si, which does not depend on Ki, gi. 
Moreover, we derive a sufficient condition on Ki, g^ for the state to belong to a given polyhedron 
in one step. 

Let U be the polyhedron defined by 

U := {u G : Ru < r}, 

and we make an additional constraint that G U for all fc > 0. Similarly to [20], using the 
information on the input matrices Bi and the input bound U, we obtain a set independent of 
Ki, gi to which the state belong in one step. 

Theorem 5.5: Assume that for each i G S, K^ G and gi G satisfy {Ai + BiKfjx + 
fi + Bigi + Did G X and KiX gi E U if x E Xi and d G B^. Let the closure of A) be given 


by (34). Define 


Then we have 


71 := {j G iS ; UiX < Vi, Ru < r, d < AI, d > —AI, 
and Uj{AiX + BiU + fi + Dfi) < Vj 
for some a; G M" , u E , and 7 G }. 


{Ai + BiKi)x + fi + Bigi + Dfi E Xj 

j&T 


(40) 


(41) 





for all X E Xi and d G B^, and hence St in ( fTO] ) satisfies Si C %. 

Proof: Define Gfx) := (Ai + BiKi)x + fi + Bigi. To show ( |4T] ), it suffices to prove that for 
all X E Xi and d E B^, there exists j E % such that Gfx) + D^d E Xj. 

Suppose, on the contrary, that there exist x E Xi and d E B^ such that Gfix) + Did ^ Xj 
for every j E Since Gfx) + Did E X, it follows that Gfx) + Did E Xj for some j E S. 
Also, by definition 


Ti = {j E S : AiX + BiU + fi + Did E C\{Xj) for some xEC\{Xi), mGU, and dGB^}. 

Since x E Xi, u = KiX + Qi E\J, d E B^, and Gfx) + Did E Xj, it follows that j E Ti. Hence 
we have Gfx) + Did G Xj for some j E %. Thus we have a contradiction and ( |4T] ) holds for 
every x E Xi and d E B^. 

Let us next prove Si C 71. Let j E Si. By definition, there exists x E Xi and d E B^ such that 
Gi{x) + Did E Xj. Also, we see from ( [^ that there exists j E T such that Gfx) + Did E Xj. 
Hence we have Xj fi Ty 7 ^ 0, which implies j = j. Thus we have Si C T. ■ 


See Remark 5.9 for the assumption that (A* + BiKfjx + fi + Did E X and KiX + gi E\J for 


all X E Xj. 


Remark 5.6: (a) In Theorem 5.5 we have used the counterpart of Si given in Theorem 5.3 


but one can easily modify the theorem based on Si in Corollary 5.4 


(b) If Bi is full row rank, then for all x E Cl{Xi), rj E Cl{Xj), and d E B^, there exists 
u E such that BiU = g — AiX — fi — Did. In this case, we have the trivial fact: T = S. 


Theorem 5.5 ignores the affine feedback structure u = KiX + gi {x E Xi), which makes this 
theorem conservative. Since the one-step reachable set depends on the unknown parameters Ki 
and gi, we cannot utilize the feedback structure unless we add some conditions on Ki and gi. 
In the next theorem, we derive linear programming on Ki and gi for a bounded Xi, which is a 
sufficient condition for the one-step reachable set under bounded disturbances to be contained 
in a given polyhedron. 

Theorem 5.7: Let a polyhedron ^ = {x G M" : $x < 0}, and let Xi be a bounded 
polyhedron. Let ..., and {di,..., 7^} be the vertices o/Cl(A’j) and respectively. 
A matrix Ki E and a vector gi E satisfy (A, -f BiKi)x + fi + Bigi -f Dfi E Z for all 

X E Xi and d E Ba if linear programming 


"h ((Aj -f BiKi)^i^h + /j + Bigi + Didf) < f 


(42) 







is feasible for every h = 1,..., Li and for every v = 1 ,..., 77 . 

Proof: Define Gfx) := {Ai + BiKfjx + fi + Bigi. Relying on the results [21, Chap. 6 ] (see 
also [22], [23]), we have 


{Gfx) + Did : X e Cl(A’i), d G Ba} = com{Gi{^i^h) + Did^, h = l,...,Li, i/ = 1 ,... ,77}, 
where conv(S') means the convex hull of a set S. We therefore obtain Gi{x) + Did E Z for all 


X e Cl(A’j) and d G 13 a if and only if Gi{^i^h) + Didi, G Z, or ( j^ , holds for every /t, = 1,..., L* 
and z/ = 1,... , 77 . Thus the desired conclusion is derived. ■ 

Remark 5.8: (a) To use Theorem 5.7[ we must design a polyhedron Z in advance. One 
design guideline is to take Z such that Z C Xj for some Ti cTi, where 71 is defined in 

Theorem 15.51 


(b) As in Theorem 5.3 the conservatism in Theorem 5.7 arises only from A) C Cl(Aj). 


(c) Theorem 5.7 gives a trade-off on computational complexity: In order to reduce the number 
of pairs such that (|^ holds, we need to solve the linear programming problem ( |42l ). 


(d) When the state is quantized, then Di = BiKi in p9l ), and hence Di depends on Ki linearly. 
In this case, however. Theorem 5^ can be used for the controller design. 

Remark 5.9: Assumptions |3.1[ |4.2| and Theorem 5.5 require conditions on Ki and gi that 
Gj(a;, Kix) + Did G X and KiX + z/j G U for all x G Aj and all d G B^. If X = M" and 
U = M'^, then these conditions always hold. If X 7 ^ M" but if A* is a bounded polyhedron. 


then Theorem 5.7 gives linear programming that is sufficient for Gfx, Kix) + Did G X to hold. 


Also, Theorem |5.7| with Ai = Di = 0, Bi = I, and /* = 0 can be applied to KiX + g^ E \J. If 
Gfx, Kix) +Did E X and KiX + gi E U hold for bounded X and U, then we can easily set the 
quantization parameter M in Q to avoid quantizer saturation. Similarly, we can use Theorem 
5.7| for constraints on the state and the input. 


By Theorems 5.5 and 5.7 we obtain linear programing on Ki and gi for a set containing the 
one-step reachable set under bounded disturbances. However, in LMI conditions of [14], [15] 
for @ and Q, Ki is obtained via the variable transformation Ki = YiQi[^, where Yi and Qi are 
auxiliary variables. Without variable transformation/elimination, we obtain only BMI conditions 
for @ to hold as in Theorem 7.2.2 of [16]. The following theorem also gives BMI conditions 
on Ki for @ and Q to hold, but we can apply the cone complementary linearization (CCL) 
algorithm [24] to these BMI conditions: 
























Theorem 5.10: Consider the PWA system (29) with control affine term gi = 0. Let a matrix 


Ei satisfy C {x G M" : EiX > 0}. If fi = 0 and Di = 0 and if there exist Pi, Qi > 0, Ki, 
and Mij with all elements non-negative such that 


Pi 


^0, 


Pi I 
I Qi 


^0, 


(43) 


EjM.^E, {A, + B,K,y 
* Qj 

and trace(PiQj) = 2 n hold for all i & S and j G Si, then there exist a,ffiyi > 0 such that 
V{x) := x~^PiX (x G Xi) satisfies and (|^ for every i E S, j E Si, and x E Xi. 

Furthermore, consider the case fi 0 and Di 0. For given vx,V 2 > 0 with z/iZ /2 > 1, if 
there exist Pi, Qi > 0, Ki, and Mij with all elements non-negative such that 

P,-EjMijEi -{A + BiKiy -{A + BiAy {A + BiKiy' 


U\Q j 
* 

* 


Qj 

J^2Qj 

* 


0 

0 

Qj 


yo. 


Pi 

I 


I 

Qi 


hO, 


(44) 


and trace(PjQj) = 2n hold for all i E S and j E Si, then there exist a, ffiy, p > D such that 
V{x) := x~^PiX (x G Xi) satisfies ([^ and ([SO]) for every i E S, j E Si, and x E Xi. 


Proof: Since the positive definiteness of Pi implies ([^, it is enough to show that ( [43] ) and 
( |44l ) lead to (|^ and ( [30l ), respeetively. 


For Pi,Qi > 0 satisfying the seeond LMI in ( |43| ) and ( |44| ), we have traee(PiQj) > 2n. 
Furthermore, traee(Pj(5i) = 2n if and only if PiQi = I. Define Ai = Ai -h BiKi. 


Applying the Sehur eomplement formula to the LMI eondition in (43), we have 


Pi — Aj^ PjAi — Pj MijEi y 0. 


Since EiX > 0, there exists 7 * > 0 sueh that Vfix) — Vj{Aix) > yi\x\^ for every x E Xi. Henee 
we obtain (|^. 


As regards (44), it follows from Theorem 3.1 in [15] that (30) holds for some 7 ,p > 0 if 


Pi-AJPjAi-EjMi,Ei -AJPj -AJPj 


* 

* 

D-l'; 


Z/iP 


-Pi 


y 0 . 


* U2Pj 

Pre- and post-multiplying diag(/, P~^, Pf^) and using the Sehur eomplement formula, we obtain 


the first LMI in ( |44| ). 




















Since min(trace(Pj(5j)) = 2n, the conditions in Theorem 5.10 are feasible if the problem of 


minimizing trace (X]i=i PiQi) under (|4^/(|4^ has a solution 2ns. In addition to LMIs ( |4^ and 
(l44j), we can consider linear programming ( |42| ) for the constraint on the one-step reachable set. 
The CCL algorithm solves this constrained minimization problem. The CCL algorithm may not 
find the global optimal solution, but, in general, we can solve the minimization problem in a 
more computationally efficient way than the original non-convex feasibility problem [25]. 


VI. Numerical Example 


Consider a PWA system in (20) with quantized state feedback, where 



0.5 

-0.4 


2 0 


0.5 -0.1 

Ai — As — 

0 

2 

, A 2 — Aa — 

-1 1 

, A 5 — Ag — 

1 2 


Bi — — Bq — 


B2 = BA = 


-1 

0.5 


fi — f2 — fs — fi — fb — fe — 0 . 


The matrix Ui and the vector Vi in ( |34| ) characterizing the region Aj are given by 

1 -l" 


Ui = -Us = 


1 1 

-1 0 

1 0 


Uo = -Ua = 


1 -1 

-1 -1 

0 1 


U. = -Pfi = 


1 -1 

1 1 

-1 0 


0 






0 


0 

0 

, V2=Va = 

0 

, V5 = Vg = 

0 

1 


1 


0.3 

-0.3 




- 


Ui = Pa = 


Let X = = {x G : |a:|oo < 1 }, and let us use a uniform-type quantizer whose 

parameters in ([^ are M = 1.5 and A = 0.01 . By using Theorems 5.7 and 5.10 we designed 
feedback gains Ki such that the Lyapunov function V{x) := PiX (x G A*) satisfies ([^ and 
(|^ for every i e S, j ^ Bi, and x G Aj, and the following constraint conditions hold 


Xfc+i G X 2 for all Xk & Xi, 
Xfc+i G Xa for all x^ G A’a, and 
Xfc+i G X for all Xk G X. 


(45) 

(46) 


(47) 



































Fig. 2: Simulation result 


The resulting Ki were given by 


Ki = K^ = 


-0.6140 -1.6368 

K^ = K^ = 


K2 = K^ = 

-0.9980 -1.9967 


1.9995 -0.5244 


and we obtained the decease rate = 0.7725 in of the “zoom” parameter /i with Eij = 0.01 
and 6ij = 0.49. 

Fig. shows the state trajectories with initial states on the boundaries Xi = 1 and X 2 = 1. 


We observe that all trajectories converges to the origin and that the constraint conditions (46) 


and (|47]) are satisfied in the presence of quantization errors. 


VII. Conclusion 

We have provided an encoding strategy for the stabilization of PWA systems with quan¬ 
tized signals. For the stability of the closed-loop system, we have shown that the piecewise 
quadratic Lyapunov function decreases in the presence of quantization errors. For the design of 
quantized feedback controllers, we have also studied the stabilization problem of PWA systems 
with bounded disturbances. In order to reduce the conservatism and the computational cost of 
controller designs, we have investigated the one-step reachable set. 













Appendix 


Here we give the proof of the following proposition for eompleteness: 

Proposition A: Let A d MS' be a bounded and closed polyhedron, and let vi,... ,Vi be the 
vertices of A. For every ^ G M", we have 

max — a;|oo = max |^ —a;|oo- 

X'^A. 

Proof: Choose x d A arbitrarily, and let 

t i 

X = ObyVp, Op > 0, Op = 1. 

P=1 P=1 

Let n-th entry of x, and Vp be x^^\ and Vp^\ respeetively. For every n, we have 

i 

I y \ n p ' ^ ' 

P=1 

Henee |^ — a;|oo < max„ maxp = maxp I'C ~ '^pIoo • "^his completes the proof. ■ 
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